package com.wangzhen.codebase.thread.state;

import java.util.Arrays;

public class FibonacciDemo {


    // 返回斐波那契数列
    int[] fibonacci(int n) {
        // 创建结果数组
        int[] r = new int[n];
        // 初始化第一、第二个数
        r[0] = r[1] = 1;  // ①
        // 计算2..n
        for(int i = 2; i < n; i++) {
            r[i] = r[i-2] + r[i-1];
        }
        return r;
    }

    public static void main(String[] args) {
        FibonacciDemo demo = new FibonacciDemo();
        int[] fibonacci = demo.fibonacci(20);
        Arrays.stream(fibonacci).forEach(System.out::println);
    }
}
